OPTIMIZATION OF THE STRUCTURE OF DISTRIBUTED INFORMATION-MEASURING SYSTEMS FLEXIBLE MANUFACTURING METHOD OF PAIRED SUBSTITUTED

Vasil'ev Andrey Mikhaylovich, candidate of technical scienses, senior teacher, Moscow State University of instrument making and computer science
Smolyakov Andrey Petrovich, candidate of technical scienses, deputy director of the State Research Institute of Information Technology and Telecommunications «Informika»

519.673

In the present article the problem of optimization of structures of the distributed informationmeasuring systems is considered. The mathematical description of the decision of a considered problem is given. It is shown that the task in view cannot be solved classical algorithms, for example, based on a method of branches and borders as designing of a tree of decisions will demand so much updatings of algorithms, how many изоморфизмов will contain possible structures of required subgraphs (root trees). For the decision of this problem it is offered to use the algorithm based on a method of replacements. It is established that realization of such algorithm allows to lower essentially labour input of calculations in comparison with other known methods.

the distributed information-measuring systems, optimisation, the flexible automated manufactures, a method of pair replacements, columns.